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GENERIC COMMAND INTERFACE FOR MULTIPLE EXECUTABLE ROUTINES 
HAVING CHARACTER-BASED COMMAND TREE 

CROSS REFERENCE TO RELATED APPLICATIONS 
This application is a continuation-in-part of commonly-assigned, copending application No. 
09/604,880, filed June 28, 2000, entitled GENERIC COMMAND INTERFACE FOR MULTIPLE 
EXECUTABLE ROUTINES (attorney docket 95-427), the disclosure of which is incorporated in 
its entirety herein by reference. 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The present invention relates to command and interface control of Operating Administration 
and Monitoring (OAM) executable routines within software systems. 

DESCRIPTION OF THE RELATED ART 

Operating Administration and Monitoring (OAM) tools are software-based resources used 
as administration and/or diagnostic tools for complex processor- based executable software systems, 
such as software-based unified messaging software systems. A subset of OAM tools includes Real 
Time Monitoring (RTM) programs, used to monitor and control selected states and processes within 
the software based system. For example, a given RTM program may generate a real-time display 
(i.e., "a screen") of selected parameters during execution of a prescribed process; the RTM program 
may also provide a diagnostic resource that enables resetting of various states or variables within the 
prescribed process. Other administration and diagnostic tools include external binary files that 
execute in response to a procedure call, and Simple Network Management Protocol (SNMP) agents 
or scripts configured for generating an e-mail message as an alarm in response to a detected event. 

Hence, system administrators may attempt to utilize multiple tools within a software system 
in order to increase the available administration and diagnostic tools for improved system 
performance. The use of multiple RTM programs and other OAM tools, however, requires the users 
to remember the names and syntaxes of numerous commands for the respective RTM programs and 
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OAM tools. Hence, an increase in the number of OAM tools would result in the system 
administrator needing to develop expertise in the command names and syntaxes for the respective 
OAM tools. 

The commonly-assigned, copending application 09/604,880 discloses validation of a generic 
command relative to a command parse tree. The command parse tree includes multiple elements, 
each specifying at least one corresponding generic command component and a corresponding 
command action value. A parser, upon identifying a best match between the command parse tree 
elements and the received generic command, issues a prescribed command for a selected 
management program according to the corresponding command format. Hence, a user may control 
multiple management programs having respective command formats in a manner that eliminates the 
necessity that the user needs to know detailed command formats and syntaxes of each management 
program. 

The addition of new commands, however, requires maintenance processing for the addition 
of new elements to the command parse tree. For example, each word in the new command needs 
to be compared to a dictionary of valid words in the system. In addition, for any new words found, 
a token number needs to be defined, and the word to token algorithm needs to be modified to include 
any new word in the string to token encoding. 

SUMMARY OF THE INVENTION 

There is a need for an arrangement that enables a simple command language to be utilized 
for control of multiple RTM programs having respective command formats, wherein new commands 
can be automatically added without manual reconfiguration of the system by a system administrator. 

These and other needs are attained by the present invention, where a processor based system 
includes a parser, configured for identifying whether an input word received from a user is a new 
command word relative to a character-based command parse tree, and a tree management process 
configured for managing the character-based command parse tree. The character-based command 
parse tree includes multiple element levels for respective character positions for each known 
command word, and at least one character element at each level Each character element specifies 
at least one corresponding character component and a corresponding at least one index value. The 
parser determines whether the input word is a new command word based on whether the characters 
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of the input word match successive elements, with the last character matching an end node, within 
the character-based parse tree; if the parser determines that the input word is a new command word, 
the tree management process performs update operations to accommodate the new command word, 
including updating the character-based command parse tree with the new command word. 
5 One aspect of the present invention provides a method in a processor-based system 

configured for executing a plurality of management programs according to respective command 
formats. The method includes receiving from a user an input word representing at least a portion 
of a generic command, and determining whether the input word is a new command word relative to 
a character-based command parse tree configured for identifying known command words. The 
10 method also includes selectively adding the input word to the character-based command parse tree 
based on determining that the input word is a new command word. The method also includes 
validating the generic command, and issuing a prescribed command of a selected one of the 
management programs according to the corresponding command format, based on validating the 
generic command. 

1 5 Another aspect of the present invention provides a system configured for executing a 

plurality of management programs according to respective command formats. The system includes 
a parser configured for accessing a character-based command parse tree for identifying whether an 
input word of a generic command received from a user is a new command word, and a command 
parse tree for validating the generic command. The system also includes a tree management process 

20 configured for selectively adding the input word to the character-based command parse tree and the 
command parse tree based on a determination that the input word is a new command word, and 
translators. The translators are configured for issuing commands for the management programs 
according to respective command formats, the parser outputting a prescribed command to a selected 
one of the translators based on the validating of the generic command. 

25 Additional advantages and novel features of the invention will be set forth in part in the 

description which follows and in part will become apparent to those skilled in the art upon 
examination of the following or may be learned by practice of the invention. The advantages of the 
present invention may be realized and attained by means of instrumentalities and combinations 
particularly pointed out in the appended claims. 

30 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Reference is made to the attached drawings, wherein elements having the same reference 
numeral designations represent like elements throughout and- wherein: 

Figure 1 is a diagram of a system configured for executing multiple management programs 
according to respective command formats based on a generic command set according to an 
embodiment of the present invention. 

Figures 2A and 2B are diagrams illustrating a command parse tree and the character-based 
command parse tree used by the parser of Figure 1 , respectively, according to an embodiment of the 
present invention. 

Figures 3 A and 3B are diagrams summarizing the method of validating and adding generic 
commands by the parser of Figure 1 according to an embodiment of the present invention.. 

BEST MODE FOR CARRYING OUT THE INVENTION 
The disclosed embodiment is directed to an improvement of the generic command interface 
disclosed in the above-incorporated application No. 09/604,880, where a character-based command 
parse tree and a tree management process is added to enable the generic command interface system 
to automatically update itself upon detecting a new command word. In particular, the character- 
based command parse tree is used to determine whether an input word is a new command word 
relative to known command words; if the input word is determined to be a new command word, the 
tree management process updates the character-based command parse tree and existing data 
structures within the generic command interface (e.g., the command parse tree and associated 
command word translation tables), enabling the automatic addition of the new command word. 

Hence, the disclosed arrangement eliminates the necessity for manually modifying hard- 
coded data structures in response to the addition of new command words to the generic command 
interface, improving the overall flexibility of the generic command interface. 

Figure 1 is a diagram of a system configured for executing a plurality of management 
programs according to respective command formats according to an embodiment of the present 
invention. The processor based system 1 0 includes a user input interface 1 2, for example a terminal 
interface, that enables a user to input a generic command string, described below. The processor 
based system 1 0 also includes a parser 14 configured for validating the generic command received 
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by the user input interface 12 from the user, an executable tree management process 1 5 configured 
for managing parse trees 22 and 23 accessible by the parser 14^ and translators 16 configured for 
issuing commands to respective management programs 18 according to respective command 
formats. The parse trees 22 and 23 are described below with reference to Figures 2 A and 2B. 

As shown in Figure 1 , the management programs 1 8, implemented for example by different 
OAM tools such as RTM programs, may be executed within the processor based system or 
externally as external agents accessible using a prescribed application programming interface (API). 
The management programs 1 8 may provide different administration and maintenance functions, for 
example initiating various real-time screens used to monitor the internal state of executable processes 
within the software based system 1 0; alternately, different tools 1 8 may allow the user to control the 
various states within the various component of the software based system 1 0 via external programs 
(e.g., programs 18c or 18d), or may be used to issue external alarms (e.g., SNMP manager scripts) 
for external routines such as message waiting indicator routines. 

A disadvantage of utilizing many different tools 1 8 is that each tool 1 8 tends to have its own 
screen and/or command, providing difficulties for the system administrator to determine which tool 
is the best tool (and/or which is the best syntax) to use for a given problem. 

According to the disclosed embodiment, the parser 1 4 and the translators 1 6 provide a unified 
administration and diagnostic tool which incorporates the functionality of all external administrative 
executable binary files, RTM programs, agent manipulation scripts, and various requested snapshot 
queries, as well as including an extensive help system. In particular, the parser 14 and the translators 
16 provide a generic command syntax that integrates the functionality of the different tools 18 and 
that automatically selects the appropriate command for the best tool for executing a given generic 
command. As illustrated in Part A. of the attached appendix, the new syntax provides a generic 
instruction set that provides an abstraction of the tool-specific command formats and syntax, 
enabling a user to issue command based on the relative functions, as opposed to the specific syntax 
for a corresponding tool 1 8. 

In addition, the tree management process 1 5 enables the data structures within the processor 
based system 10 to be dynamically updated upon detecting a new command word using the 
character-based command parse tree 23, described below with respect to Figure 2B. 

Figure 2 A is a diagram illustrating in detail the parser 14 of Figure 1 according to an 
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embodiment of the present invention. The parser 14 includes a command word translation table 20, 
a (word/token based) command parse tree 22, and a character-based command parse tree 23. The 
character-based command parse tree 23 is illustrated in further detail in Figure 2B. 

The command word translation table 20 of Figure 2A is configured for storing, for each 
5 prescribed command word 26, a corresponding token value 28 that is used by the parser 14 to 
identify a specific command for a selected one of the translators 16. In particular, the command 
word translation table 20 includes all the command words 26 that are valid according to the generic 
syntax, illustrated for example in Part B of the attached appendix. 

The parser 14 is configured for determining whether an input word is a new command word 

10 or a known command word using the character-based command parse tree 23, and validating a 
received generic command. In particular, assuming an input generic command includes all known 
command words, the parser 14 validates the received generic command by comparing each input 
command word to the command parse tree 22 to determine for the received generic command a tree 
element 24 identified as a best match. Each tree element 24 includes at least one token-command 

1 5 key pair 30 that specifies a token (T) 28 and a corresponding command key (CK) 32, enabling the 
parser 14 to identify the appropriate prescribed command based on the command key specified for 
the matching token. In particular, the parser 14 recursively traverses the command parse tree 22 for 
each command word to identify the best match for the generic command. If only a portion of the 
generic command is identified as valid (e.g., only the first three command words are valid), the 

20 parser 14 selects the command key 32 for the matching token 28 from the last valid tree element 24. 

As described above, the parser 1 4 is configured for accessing whether an input word is a new 
command word or a known command word using the character-based command parse tree 23. The 
character-based command parse tree 23, illustrated in Figure 2B, includes multiple levels 60 of 
character elements 62 representing characters of known command words. Each character element 

25 62 has a corresponding character component and a corresponding integer word key 68 (i.e., index 
value) that uniquely identifies the character element 62. Hence, each known known command word 
is identified by a corresponding word token identified by the word key 68 of the last character of the 
word, where the word "get" has a corresponding word token "3" from the word key 68 of character 
element 62c, and the word "watch" has a corresponding word token "A" (hexadecimal representation 

30 for "10") from the word key 68 of character element 62j. In addition, each level 60 corresponds to 
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a character position of a known command word, where the root level 60a includes character elements 
62a and 62d that correspond to the initial- character of known command words "get", "wait", and 
'Svatch". The adjacent levels 60b, 60c, 60d, and 60e are used to identify the second, third, fourth, 
and fifth character positions of a command word, respectively. 

Hence, the parser 14 is able to determine that the input word "get" is a known command 
word based on parsing the tree 23 on a character by character basis until the last character of the 
word matches an end node. Similarly, the parser 14 is able to determine that the input word "wait" 
is a known command word based on parsing the tree 23 to reach the end node 62g having the word 
key "7". The parser 14 is able to determine that the input word "watch" is a known command word 
based on parsing the tree 23 to reach the end node 62j having the word key "A". 

Figure 3A and 3B are diagrams summarizing the method of validating a received generic 
command and translating the received generic command into a command for a specific management 
program according to an embodiment of the present invention. The operations described with 
respect to Figures 2A, 2B, 3A, and 3 can be implemented as executable code that is stored on a 
computer readable medium (e.g., a hard disk drive, a floppy drive, a random access memory, a read 
only memory, an EPROM, a compact disk, etc). 

The method begins in step 40, where the parser 14 receives an input word from the user input 
interface 12. The parser 14 compares in step 42 the first character of the input word with the 
character elements 62a, 62d at the root level 60a. If in step 44 the parser 14 does not detect a match 
between the first character and the root level character elements, the parser 14 notifies the tree 
management process 1 5, causing the tree management process 1 5 to add in step 56 the new word to 
the trees 22 and 23, as well as the translation table 20. If the parser 14 detects in step 44 a match 
between the first character and one of the root level character elements, the parser checks in step 46 
whether there are additional characters for comparison. If there are more characters for comparison, 
the parser 14 compares the next character with the linked character elements of the next (adjacent) 
level in step 48 and checks for a match in step 50, similar to step 44. The parser 14 then checks for 
more characters in step 52, and continues until all characters of the input word have been parsed 
relative to the tree 23. 

After all the characters of the input word have been parsed, if the parser 1 4 determines in step 
54 that the last matching character does not correspond to an end node (i.e., the matching character 
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element 62 for the last character was not an end node), the tree management process adds the new 
word in step 56; however if the last matching character corresponds to an end node (e.g., 62c, 62g, 
or 62j), the parser 14 identifies in step 55 the command word by the corresponding word key in the 
end node. Hence, the new word can be dynamically added to the data structures, without the 
necessity of manual manipulation by a software engineer. 

Figure 3B illustrates validation of the generic command following identification of an input 
word as a new command word or a known command word. The parser begins in step 140 by parsing 
the first word of the received generic command by comparing the first input command word to the 
command word translation table 20 for identification of a matching token 28. For example, assume 
that the parser 14 receives the valid command "watch tcp connections". The parser identifies the 
token value "8" as corresponding to the first command word "watch". The parser 14 than traverses 
the command parse tree 22 in step 1 42 to search for the matching token 28. As illustrated in Figure 
2 A, the parser 1 4 locates the matching token in the first tree element 24a. If the parser 1 4 determines 
in step 144 that the first command word is valid, the parser 14 continues searching the next 
command word in step 146. If the first command word is invalid based on no match in the first 
element 24a of the command parse tree, the parser 14 returns an invalid command message to the 
user in step 1 56. 

The parser 1 4 then parses the next word (e.g., "tcp") of the received generic command in step 
146 by locating the corresponding token 28 (e.g., "6" for "tcp") in the table 20, and then traversing 
in step 148 the tree elements that depend from the matched tree element 24a (e.g., 24b). The parser 
14 determines a match between the token 28 ("6") corresponding to the command word "tcp" in the 
token-command key pair 30d in step 150, enabling the parser to continue for the next command 
word. As described above, the parser 14 repeats the process in step 1 52 for the third command word 
"connections" having the token "2" and identifying a match between the entire generic command 
and the token-command key 30 specified in the tree element 24c. The parser 14 identifies in step 
154 the prescribed command for a selected one of the translators 16 based on the value of the 
command key 32 within the matching token-command key pair 30 (e.g., "CK=3") of the last valid 
command word, which maps to a translation table that specifies a specific command for a specific 
translator 16. 
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As described above, the parser 14 can identify a command key 32 even if only a portion of 
the command is valid. Assume for example that the parser 14 receives the invalid command "get 
udp connection info". In this case, the individual command words are valid from the command word 
translation table 20, however, the sequence is invalid. In particular, the command word "get" having 
a token value of "3" reaches the token-command key pair 30b, however the command word "udp" 
having a token value of "7" does not reach any child of the tree element 24a. Hence, the parser 14 
uses the last valid command key ("6") in step 154 based on the matching token for the first valid 
word located in the token-command key pair 30b. The command key is mapped to a selected one 
of the translators 16 in an attempt to provide a command to the corresponding resource 18. If the 
selected resource 18 determines that the command is invalid, the selected resource 18 at that time 
may prompt the user for a correct command. 

The disclosed arrangement enables the use of generic commands for multiple OAM tools that 
have respective command syntax, resulting in a single point of entry for administering and 
maintaining complex software based systems. The disclosed arrangement provides the user a single 
set of commands and syntax to learn, facilitating the use of multiple administrative and maintenance 
tools. Moreover, the disclosed arrangement enables new command words to be identified and 
automatically added without manual reconfiguration of executable code or data structures. 

While this invention has been described in connection with what is presently considered to 
be the most practical and preferred embodiment, it is to be understood that the invention is not 
limited to the disclosed embodiments, but, on the contrary, is intended to cover various 
modifications and equivalent arrangements included within the spirit and scope of the appended 
claims. 
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